public class Test {

    //递归求斐波那契第n项
    //递归是一个函数或过程中掉调用自身的过程
    //即某项是前两项的和

    //递归求斐波那契第n项
    //递归是一个函数或过程中掉调用自身的过程
    //即某项是前两项的和
    public static int f(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        int x = f(n - 1);//递归
        int y = f(n - 2);//递归
        return x + y;


    }

    public static void main(String[] args) {
        int f = f(8);
        System.out.println(f);
    }
}


        //递归求斐波那契第n项
        //递归是一个函数或过程中掉调用自身的过程
        //即某项是前两项的和


    //递归求斐波那契第n项
    //递归是一个函数或过程中掉调用自身的过程
    //即某项是前两项的和







